完全二叉树有N个结点，该二叉树有多少个叶子结点？

1 完全二叉树有N个结点，该二叉树有多少个叶子结点？

N = N0 + N1 + N2

N= E+ 1

E= N1 + 2N2

整理可得N = 2N0 + N1 - 1

完全二叉树中度为1的结点要么没有，要么只有一个，所以有下面两种情况

N1 = 0，则N0 = （N + 1）/ 2

N1 = 1，则N0 = N / 2

由于是整数除法，所以可以合起来写

N0 = (N + 1) / 2